SPACE TIME TRANSMIT DIVERSITY FOR TDD/WCDMA SYSTEMS 
CLAIM TO PRIORITY OF PROVISIONAL APPLICATION 

This application claims priority under 35 U.S.C. § 119(e)(1) of provisional application 
serial number 60/121,541, filed 02/25/99, provisional application serial number 60/121,657, filed 
02/25/99, and provisional application serial number 60/135,263, filed 05/21/99. 

FIELD OF THE INVENTION 

This invention relates to wideband code division multiple access (WCDMA) for a 
communication system and more particularly to space time block coded transmit antenna diversity 
for WCDMA. 

BACKGROUND OF THE INVENTION 

Present code division multiple access (CDMA) systems are characterized by simultaneous 
transmission of different data signals over a common channel by assigning each signal a unique 
code. This unique code is matched with a code of a selected receiver to determine the proper 
recipient of a data signal. These different data signals arrive at the receiver via multiple paths due to 
ground clutter and unpredictable signal reflection. Additive effects of these multiple data signals at 
the receiver may result in significant fading or variation in received signal strength. In general, this 
fading due to multiple data paths may be diminished by spreading the transmitted energy over a 
wide bandwidth. This wide bandwidth results in greatly reduced fading compared to narrow band 
transmission modes such as frequency division multiple access (FDMA) or time division multiple 
access (TDMA). 

New standards are continually emerging for next generation wideband code division 
multiple access (WCDMA) communication systems as described in U.S. Patent Application No. 
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90/205,029, filed December 3, 1998, and incorporated herein by reference. Therein, Dabak et al. 
..describe a method of space-time transmit diversity (STTD) for frequency division duplex (FDD) 
WCDMA systems. These FDD systems are coherent communications systems with pilot symbol 
assisted channel estimation schemes. These pilot symbols are transmitted as quadrature phase shift 
5 keyed (QPSK) known data in predetermined time frames to any receivers within range. The frames 
may propagate in a discontinuous transmission (DTK) mode. For voice traffic, transmission of user 
data occurs when the user speaks, but no data symbol transmission occurs when the user is silent. 
Similarly for packet data, the user data may be transmitted only when packets are ready to be sent. 
The frames include pilot symbols as well as other control symbols such as transmit power control 
10 (TPC) symbols and rate information (RI) symbols. These control symbols include multiple bits 
otherwise known as chips to distinguish them from data bits. The chip transmission time (T c ), 
therefore, is equal to the symbol time rate (T) divided by the number of chips in the symbol (G). 

Time division duplex (TDD) provides an alternative communication standard for 
15 WCDMA, FDD systems. TDD data are transmitted as QPSK symbols in data packets of a 
predetermined duration or time slot. Each data packet includes a predetermined training sequence 
or midamble within the time slot. Data packets are exchanged within a cell formed by a base 
station in communication with nearby mobile units. Data in adjacent cells are modulated by 
different periodic codes. The midamble is formed by adding time shifted versions of the same 
20 basic sequence, wherein each time shift corresponds to a mobile unit within the cell. The 
spreading factor (SF) or chips per symbol of the modulation is preferably sixteen or less. The 
basic periodic code that modulates midamble symbols within the cell is shifted to uniquely 
identify each mobile unit within the cell. Since the periodic code within the cell is the same and 
the spreading factor is small, however, interference from the base station and other mobile units 
25 within the cell is not received as Gaussian noise. Typical matched filter circuits used in FDD 
systems, therefore, are unsuitable for eliminating this intra cell interference. A solution to this 
problem was presented by Anja Klein et al., Zero Forcing and Minimum Mean-Square-Error 
Equalization for Multiuser Detection in Code-Division Multiple-Access Channels, IEEE Trans, 
on Vehicular Technology, 276-287 (1996), and incorporated by reference herein. Therein, Klein 
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et al. teach zero forcing (ZF) and minimum mean-square-error (MMSE) equalization with and 
without decision feedback (DF) to reduce both inter-symbol interference (ISI) and multiple- 
access interference (MAI). Klein et al. further cites P. Jung, J. Blanz, and P.W. Baier, Coherent 
Receiver Antenna Diversity for CDMA Mobile Radio Systems Using Joint Detection, Proc. IEEE 
Int. Symp. Pers. Indoor and Mobile Radio Communications, 488-492 (1993), for the proposition 
that these techniques may be used in combination with antenna diversity. A. Naguib, N. Seshadri 
and A.R. Calderbank, Applications of Space-Time Block Codes and Interference Suppression for 
High Capacity and High Data Rate Wireless Systems, Proc. of the Asilomar Conference, 1803- 
1810 (1998) further expand the work of Klein et al. Space time transmit diversity, however, was 
unknown at the time of either work. Thus, neither Klein et al. nor Jung et al. teach or suggest a 
method to combine STTD with joint detection of TDD systems. Moreover, neither Klein et al. 
nor Jung et al. teach a communication system having the advantages of STTD and joint detection 
of TDD systems. 

SUMMARY OF THE INVENTION 

These problems are resolved by a circuit designed with a matched filter circuit including a 
plurality of fingers coupled to receive a data symbol. Each finger corresponds to a respective path of 
the data symbol. Each finger produces a respective output signal. A plurality of decoder circuits 
receives the respective output signal from a respective finger of the plurality of fingers. Each 
decoder circuit produces a respective output signal. A joint detector circuit is coupled to receive 
each respective output signal from the plurality of decoder circuits. The joint detector circuit 
produces an output signal corresponding to a predetermined code. 

The present invention improves reception by providing at least 2L diversity over time and 
space for TDD systems. No additional transmit power or bandwidth is required. Power is balanced 
across multiple antennas. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



A more complete understanding of the invention may be gained by reading the subsequent 
detailed description with reference to the drawings wherein: 

FIG. 1 is a block diagram of a transmitter of the present invention using diversity control; 

FIG. 2 is a block diagram of a communication system of the present invention showing 
communication with mobile units with and without diversity; 

FIG. 3 is a diagram of a TDD radio frame; 

FIG. 4 is a diagram of a time slot within the radio frame of FIG. 3; 

FIG. 5A is a diagram showing an embodiment of the symbol transmit sequence for TDD 
with STTD encoding; 

FIG. 5B is a diagram showing an embodiment of the midamble structure that is used for 
channel estimation; 

FIG. 6A is a block diagram showing signal flow for a single user for a TDD receiver of the 
present invention using STTD encoding; 

FIG. 6B is a schematic diagram of the STTD decoder of FIG. 6 A; 

FIG. 7 is a block diagram showing signal flow for multiple users for a TDD receiver of the 
present invention using STTD encoding; 

FIG. 8 is a block diagram showing parallel interference cancellation of the present invention 
for TDD with STTD encoding; 

FIG. 9A is a block diagram of interference cancellation with an STTD decoder and a zero 
forcing STTD equalizer; 

FIG. 9B is a detailed block diagram of FIG. 9A showing the zero forcing STTD equalizer 
with decision feedback; 

FIG. 1 OA is a block diagram of interference cancellation with an STTD decoder and a 
minimum mean squared error STTD equalizer: 

FIG. 10B is a detailed block diagram of FIG. 10A showing the minimum mean squared 
error STTD equalizer with decision feedback; 
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FIG. 1 1 is a simulation diagram showing bit error rate (BER) as a function of bit energy to 
noise (Eb/N 0 ) with and without diversity for vehicular Doppler rates with a spreading factor of 16; 

FIG. 12 is a simulation diagram showing bit error rate (BER) as a function of bit energy to 
noise (Eb/N 0 ) with and without diversity for pedestrian Doppler rates with a spreading factor of 16 
5 and 8 users; 

FIG. 13 A is a block diagram of a receiver of the present invention including STTD decoders 
before the rake receivers and joint detector; 

FIG. 13B is a block diagram of a receiver of the present invention having a combined joint 
detector and STTD decoder; and 
1° FIG. 13C is a block diagram of a receiver of the present invention including a joint detector 

followed by an STTD decoder. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

15 Referring to FIG. 1, there is a simplified block diagram of a transmitter of the present 

invention using Space-Time Transit Diversity (STTD). The transmitter circuit includes a diversity 
control circuit 100 that is coupled to receive a Doppler control signal on lead 102 and a handoff 
control signal on lead 104. The Doppler control signal is determined by comparing sequential 
midamble symbols from mobile units in the same cell as the transmitter. An increasing difference 

20 between received midamble symbols indicates a greater Doppler rate due to velocity of the mobile 
unit with respect to the transmitter. The handoff signal is determined by mobile unit reports 
indicating received signal strength from surrounding base stations. For low Doppler rates when no 
base station handoff is required, the diversity control circuit produces a first value of a control 
signal on lead 108. This first value applied to STTD encoder circuit 110 directs the encoder circuit 

25 to apply switched transmit diversity (STD) to transmit antennas 112 and 114. Thus, received 
symbols on leads 106 are alternately transmitted at antennas 1 12 and 114. 

Alternatively, for high Doppler rates or when a base station handoff is required, the 
diversity control circuit produces a second value of a control signal on lead 108. This second value 
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directs the STTD encoder circuit 1 10 to apply STTD to transmit antennas 1 12 and 1 14. Thus, the 
encoder circuit simultaneously produces a symbol 5, at antenna 1 1 2 and transformed symbol - 
at antenna 1 14. Thesesymbols are transmitted to a remote mobile antenna 120 along multiple paths 
1 16 and 1 18. This design is highly advantageous in providing improved communication via STTD 
5 encoding for high Doppler rates as well as during weak signal periods such as during base station 
handoff. For broadcast channels such as the primary common control channel (PCCPCH), for 
example, STTD encoding is preferably used for all transmissions. This is advantageous, since the 
broadcast channel transmission is directed to all mobile receivers without regard to their specific 
diversity requirements. 

10 

Turning now to FIG. 2, there is a block diagram of a communication system of the present 
invention showing communication with mobile units with and without diversity. The exemplary 
configuration provides STTD for users 1 through Z and no diversity for users Z+l through K. The 
communication system, therefore, provides STTD for data symbols on lead 202 as well as no 
1 5 diversity for data symbols on lead 218. Data symbols D x at lead 202 are STTD encoded by encoder 

circuit 200 to produce encoded data symbols D\ on lead 204 and encoded data symbols D\ on lead 
206. Encoded data symbols D\ on lead 204 are multiplied by a predetermined user specific code or 
sequence C 1 by circuit 208 and applied to summation circuit 212. Summation circuit 212 sums 
these encoded data symbols together with other user specific data symbols and applies them to 
20 antenna 1 at lead 230. Likewise, data symbols D\ on lead 206 are multiplied by the same user 
specific code C 1 by circuit 214 and applied to summation circuit 216. Summation circuit 216 sums 

these encoded data symbols together with other user specific data symbols and applies them to 
antenna 2 at lead 236. These summed symbols are transmitted over radio channel 261 to a mobile 
receiver antenna at lead 250. The transmitted symbols are effectively multiplied by channel impulse 
2 5 response matrices H x 232 and H 2 238 on respective paths 234 and 240 and summed by path 242. 
Noise N is added by path 246 to produce the received signal at antenna 250. A joint STTD decoder 
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circuit 260 receives the composite signal and produces user specific symbol sequences D on lead 

- A * A fC 

252, D on lead 254 and D on lead 256, corresponding respectively to K users. 

In the case where no transmit diversity is employed or where other forms of diversity such 
5 as switched transmit diversity (STD) or transmit adaptive array diversity (TxAA) are employed, the 
transmitter produces symbol sequence Df on lead 218. This sequence is multiplied by user 
specific code C K by circuit 220 and applied to summation circuit 212. The symbol sequence D* 

is summed by circuit 212 together with other user specific signals and transmitted over the radio 
channel 261 as previously described. The communication circuit of the present invention, therefore, 
10 is compatible with STTD as well as no diversity transmission. 

Referring now to FIG. 3, there is a diagram of a TDD radio frame that may be transmitted 
by the communication system of FIG. 2. The. radio frame, for example radio frame 300, has a 
duration of 10 ms. The radio frame is divided into 15 equal time slots 302-310. Each of these time 

15 slots is further divided into 2560 chip times T c . The diagram of FIG. 4 illustrates the structure of 
the TDD time slot. The time slot includes a first group of data symbols 420 having 1 104 chips. This 
first group corresponds to 69 data symbols for an exemplary spreading factor of 16. The first group 
is followed by a midamble 422 having 16 symbols for the exemplary spreading factor of 16. These 
midamble symbols are a predetermined training sequence similar to pilot symbols of FDD systems. 

20 The midamble symbols are cyclically time shifted for different users in the cell as previously 
discussed. A second group of data symbols 424 having another 1 104 chips follows the midamble. 
Finally, the second group of data symbols is followed by a guard period 426 of 96 chips. 

Referring now to FIG. 5 A, there is a diagram showing an embodiment of the symbol 
25 transmit sequence for TDD with STTD encoding. The exemplary symbol sequence S\-S s shows a 
partial sequence of data symbols presented to the transmit circuit on lead 106 (FIG. 1). This symbol 
sequence corresponds to data symbols 420 that precede midamble 422 (FIG. 4). The symbols are 
rearranged and transformed for transmission from antennas ANT 1 and ANT 2 according to symbol 
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transmit times 0, T, 2T . . . (N+3)T. There are 2NT symbol transmit times corresponding to the first 
group of data symbols 420. Symbol transmit time NT, therefore, is approximately in the middle of 
the transmit sequence of data symbols 420. For example, symbols S\ and S 2 are transmitted at 
transmit times T and 2T, respectively, from antenna ANT 1. Transformed symbols - Sj and -S' 4 
are transmitted simultaneously at transmit times T and 2T, respectively, from antenna ANT 2. 
These transformed symbols are complements of complex conjugates of respective symbols S3 and 
5 4 . The sequence continues for symbols 420 and 424 (FIG. 4). This transmit sequence 
advantageously provides reduces the complexity of the zero forcing (ZF-STTD) and the minimum 
mean squared error (MMSE-STTD) STTD decoders by allowing the receiver to neglect the 
intersymbol interference (ISI) of the block of data symbols 0 to (N-l)T on the NT of 2NT symbols. 

Referring to FIG. 5B, there is a diagram showing an embodiment of the midamble pattern 
that is used for channel estimation. The basic sequence extends for the entire length of the 
midamble except for the cyclic prefix. This basic sequence is circularly shifted as taught by B. 
Steiner and P.W. Baier, Low Cost Channel Estimation in the Uplink Receiver of CDMA Mobile 
Radio Systems, Frequenz., vol. 47, 292-298 (1993), to obtain channel estimates for different users. 
The cyclic prefix 516 is obtained by copying over the tail end 514 of the circularly shifted basic 
sequence. The shaded region 510 is the first 64 bits of the basic midamble sequence. In the present 
invention, the first two time shifts 511-512 are allotted for channel estimates for antenna 1 and 
antenna 2, respectively, of the broadcast channel. The broadcast channel, therefore, transmits 
midamble shift 511 from antenna 1 midamble shift 512 from antenna 2. Receivers using STTD 
preferably use two midamble shifts for channel estimation similar to the broadcast channel. 
Alternatively, a non-STTD receiver preferably uses, the same midamble shift from both antennas 
with a suitable weighting corresponding to respective transmit beam forming for that user. 

Turning now to FIG. 6A, there is a block diagram showing signal flow at the receiver for a 
single user for a TDD receiver of the present invention using STTD encoding. The receiver 
includes matched filters 600-604. Each of the matched filter circuits is coupled to a respective 
STTD decoder circuit 606-610. The STTD decoder circuits 606-610 are coupled to rake combiner 
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circuit 612. Each matched filter and respective STTD decoder corresponds to a finger of the rake 
combiner circuit 612. These fingers are coupled to selectively pass different multipath signals such 
as Path 1 (1 16) through Path j (118) of FIG. 1. The selected multipath signals are then combined by 
the rake combiner 612 and sent to a channel decoder such as a Turbo decoder or a Viterbi decoder 
5 for further processing. 

An exemplary STTD decoder 606 shown at FIG. 6B may be used for the STTD decoders 
606-610 of FIG. 6 A. Rayleigh fading parameters are determined from channel estimates of 
midamble symbols transmitted from respective antennas at leads 1 12 and 1 14. For simplicity of 
10 analysis, a Rayleigh fading parameter a) is assumed for a signal transmitted from the first antenna 
1 12 along the/'' path. Likewise, a Rayleigh fading parameter a) is assumed for a signal transmitted 
from the second antenna 1 1 4 along the /* path. Each i' h chip or bit signal r j (i + x j ) of a respective 
symbol is subsequently received at a remote mobile antenna 120 after a transmit time r, 

corresponding to the/* path. The chip signals at lead 620 are multiplied by a channel orthogonal 
15 code at lead 622 by circuit 624 to produce a user specific signal on lead 626. The signals on lead 
626 are applied to a despreader input circuit 628 where they are summed over each respective 
symbol time to produce output signals R) at lead 632 and R) at lead 634 corresponding to the /* of 

L multiple signal paths. Circuit 630 delays signal R) by one symbol time so that it is synchronized 
with signal R] at lead 634. A phase correction circuit receives signals R) and R) as input signals r 
20 on leads 632 and 634 as shown in equations [1-2], respectively. 

^ =Z0(' + ^) = «^ 1 -aj5; [1] 

2AM 
/=JV 

The phase correction circuit receives a complex conjugate of a channel estimate of a Rayleigh 
fading parameter a l J corresponding to the first antenna on lead 644 and a channel estimate of 

2 5 another Rayleigh fading parameter or; corresponding to the second antenna on lead 646. Complex 
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conjugates of the input signals are produced by circuits 636 and 638 at leads 648 and 650, 
respectively. These input signals and their complex conjugates are multiplied by Rayleigh fading 
parameter estimate signals and summed as indicated to produce path-specific first and second 
symbol estimates at respective output leads 668 and 670 as in equations [3-4]. 

Ry;+R)'a)=<\a)\ 2 +\a^)S x [3] 



-Va)+Ry;=<\a)\\\a)\)S 2 [4] 

These path-specific symbol estimates are then applied to the rake combiner circuit 612 to sum 
individual path-specific symbol estimates, thereby providing net soft symbols as in equations [5-6] 
at lead 616. 

10 S.-£*Ja;+*faj [5] 

s 2 [6] 

These soft symbols or estimates provide a path diversity L and a transmit diversity 2. Thus, the total 
diversity of the STTD system is 2L. This increased diversity is highly advantageous in providing a 
reduced bit error rate. 

15 

Referring now to FIG. 7, there is a block diagram showing signal flow for multiple users for 
a TDD receiver of the present invention using STTD encoding. This diagram is an extension of the 
circuits of FIG. 6A and FIG. 6B to perform parallel interference cancellation for multiple users as 
will be described in detail. There are L fingers which despread received signals from K users. 

20 Matched filter circuits 700-704, therefore, selectively pass L signals corresponding to each 
respective multipath for each of K users. These matched filter output signals are applied to 
respective STTD decoder circuits 706-710 and, subsequently, to rake combiner circuit 712. The 
rake combiner circuit 712 combines L multipath signals for each of K. The combined signals for the 
K users are applied to symbol decision circuit 714. Each of the K symbols are determined and 

2 5 produced as output signals on bus 7 1 6. 
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As previously mentioned, the spreading factor (SF) or chips per symbol of the modulation 
is preferably sixteen or less for these TDD data symbols. Furthermore, the basic periodic code 
that modulates midamble symbols within a cell is shifted to uniquely identify each mobile unit 
within the cell. Since the periodic code within the cell is the same and the spreading factor is 
small, therefore, interference from the base station and other mobile units within the cell is not 
received as Gaussian noise. Typical matched filter circuits used in FDD systems are unsuitable 
for eliminating this intra cell interference. The circuit of FIG. 8 is a block diagram of a first 
embodiment of the present invention showing parallel interference cancellation of the present 
invention for TDD with STTD encoding. Data symbols from matched filter circuits 700-704 are 
stored in memory circuit 800 as shown in equation [7]. 

Y = Cvu > y\.i >->y\,K y 2 .\ > ^.2 -,y 2 ,K »•••> y^ >y f ..2 »•••> y L .k) T U\ 

A cross-correlation matrix is calculated and stored in memory circuit 802 to determine the 
interference effect of each path of each finger of each user on all the other paths. The cross- 
correlation matrix R is calculated by first computing all the cross-correlations between each symbol 
of each finger for each user. This step is completed for preceding symbols, present time symbols 
and for next time symbols, thereby producing three LK matrices. Then the . middle LK matrix 
diagonal is set to zero to exclude self-correlation. Thus, cross-correlation matrix R is LK x 3LK. 
Initial channel estimates for each antenna given by equations [8-9] are stored in memory circuit 
804. : 

_ ( Q (0) (0) (0) (0) (0) (0) (0) (0) (0) sT ro-i 

" \ a \.\ '"i,2 a,, ,a 22 ,...,a 2K ,...,a Ll ,a t , 2 fl w j |oj 

b {0) = (7> (0) h (0) h (0) h (0) h m h (0) h {0) h w h {0) V T91 

Initial data symbol estimates include two symbols for each user and are given by equation [10] 

are stored in memory circuit 818. 

z>o=(<^^^...'<^...,< 1 ^^ o 2 ) '•••'<) 7 ' m 

These initial data symbols are STTD encoded and multiplied by the initial channel estimates stored 
in memory circuit 804 as shown in equations [11-12] for path p and stored in circuit 814. 

<l = (<W -W;\aZdiv -b%d 2 ™,...,aZd$ -b%dgy [ii] 
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Circuit 814 multiplies these STTD encoded data symbols of equations [1 1-12] by cross correlation 
matrix R from circuit 802 to produce a signal estimate given by equation [13]. 

E = (e l ~ l) e ( ~ X) p { - {) p<°V°> *<°> *<°> *(°> *<°>\ r mi 

c \ e 2.l > e 2.2 >—> e 2,L> e \,\ e i.2>—> e \,L> e 2,l> e 2.2>—> e 2.L) L 1J J 

This signal estimate is then multiplied by the cross-correlation matrix R to generate the inter- 
symbol interference (ISI) estimate at lead 812. Circuit 820 subtracts this ISI estimate at lead 812 
from the stored matched filter symbols Y at lead 806 to produce a first iteration of corrected data 
symbols on lead 822. This first iteration of new data symbols is decoded and rake combined at 
circuit 824 to produce new symbol decisions on lead 826. These new symbols on lead 826 then 
replace initial symbols stored in memory circuit 818. The previous procedure is then repeated to 
produce second and subsequent iterations of corrected data symbols on lead 822. New symbol 
decisions T, are made for a predetermined number of iterations according to equation [14] until ISI 
is effectively cancelled. Thus, the parallel interference cancellation circuit of FIG. 8 produces new 
symbol decisions Yj as a difference between previous symbol decisions Y-^ and a product of 
correlation matrix R and the previous signal estimate matrix £,./. 

Y,=Y„-RE M [14] 
Referring back to FIG. 2, a system model for alternative embodiments of interference 
cancellation of the present invention will be explained in detail. The circuit of FIG. 2 includes a 
base station to the left of radio, channel 261. The base station transmits STTD encoded data 
symbols for L of K users from antenna 1 at 230 given by equation [15]. The base station 
transmits corresponding data symbols for these same users at antenna 2 (236) given by equation 
[16]. 



D k 

D{ =-j=;k = \,.:.,L 



Z>* = 



[I V2- 



~«4 



Kt 



[15] 



;* = 1,2,...,I [16] 



.V2j \V2 J \J2) 

The term V2 in the denominator of equations [15-16] is due to the balanced transmit power at 
each antenna for STTD encoding. Data symbols for the remaining K-L users are transmitted 
without STTD encoding only from antenna 1 at 230 given by equation [17]. 
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D k =D k ;k = L + \,...,K [17] 
Transmit data rates for all users are the same. Each data symbol is repeated G times and 
multiplied by a respective user-specific orthogonal code as in equation [18] by circuits 208, 220 
and 214. 

5 C k =(c k ,c k ,...,c k G ) T ;k = \,...,K [18] 

The chip period for each data symbol is T c = Ts/G. After the user-specific spreading, the signals 
data symbols for all K users are summed by circuit 212 and applied to antenna 1 at 230. The 
radio channel further imposes an impulse response of length W at 232 on data symbols 
transmitted by antenna 1 sampled at a chip rate as in equation [19]. A corresponding impulse 
1 0 response on data symbols transmitted by antenna 2 is given by equation [20]. 

H x .XV [19] 

H 2 =(hl,h 2 2 ,...X) T [20] 
A value of W greater than 1 for a given user results in inter-symbol interference (ISI) of the user's 
symbols and multiple access interference (MAI) of other users symbols due to the loss or 
15 orthogonality. Even though an exemplary chip rate sampling is assumed for the purpose of 
illustration, the channel may have to be sampled at twice the chip rate to implement a fractionally 
spaced equalizer at the mobile as will be appreciated by one of ordinary skill in the art. However, 
analysis of the STTD decoder for a fractionally spaced equalizer and multi-user detector is the 
same as for the exemplary chip rate sampling. A combined channel response for antennas 1 and 2 
20 is given by equations [21] and [22], respectively. 

U k = {u k ,u k ,..,u k c+w .,) = C k H x [21] 
> ={v k ,v k ,...,vL^) = C k H 2 [22] 

A composite data symbol vector for a block of M symbols from both antennas is produced by 242 
at transmit path 244 as in equation [23]. 

25 D =[(D>J ,(D>)r,.4D k ) r )=(dl,d^^^ 

Additive Gaussian noise N at the sampled at the chip rate is added at 246 as in equation [24] to 
produce a composite signal at the mobile receiver antenna 250. 
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/V = (n l ,n 2 ,....,n M . G+w _ l ) T [24] 

This received sequence R at 250 sampled at the chip rate is of length (MG+W-1) and it is the 
sum of the signals from the two antennas and the additive Gaussian noise given by equation [25]. 



R=AD + BD'+N=[A B 



\ D 
D' 



+ N [25] 



Elements of the matrices A = (A ij ) and B = (B ij ) are given by equations [26-30], where 
i = 1,2,... M *G + W - 1 and J = 1,2,..., K * M . Elements of matrix B are given by equations [28] 
and [30] for an even number of elements and by equations [29-30] for an odd number of 



elements. 



^G'(m-\)+l,m*M'(k-\) ~ < 



for k = \,2,..J,m = \,2,..M,l = \,2,..G + W-\ [2g] 
uf for k = J + l,..,K,m = \,2,..M,l = \,2,..G + W-\ 



10 ^G'(m-iw. m+ w(*-i) =0 otherwise [27] 



5 c-(m-2) + /,m-i +M .(*-i) = for k = \,2,..L,m = 2,4,6,8,.. Jl/,/ = 1,2,..G + W -1 [28] 



^w. m+ i +w .(*-,) =^j=~ for /: = l,2,...X,m = l,3,5,....(M-l),/ = l,2,..G + ^-l [29] 

B a-(m-\) +t .m,M'(k-\) = 0 otherwise [30] 
The structure of the matrix B occurs because of the STTD encoding. This structure is 
15 substantially different from the prior art. For example, Klein et al. and Naguib et al. teach a 
structure corresponding to equation [25] with matrix B equal to zero. These formulations of the 
prior art work in the absence of a multi-path channel. In the presence of a multi-path channel, 
however, the structure of equation [25] cannot cancel either inter-symbol interference (ISI) or 
multiple access interference (MAI). This is only accomplished by including the received signal 

20 matrix R together with the complex conjugate matrix R' to remove both ISI and MAI. This 
structure is highly advantageous in the joint detector design of the present invention. The 
structure of the matrix B, represented in equation [25], therefore, is rewritten in conjugate form in 
equation [31]. 
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Even though the equations for R' are related to the equations for R in equation [25], the 
equations [31] are linearly independent if the original equations [25] are linearly independent. 
Thus, conjugate matrices are rewritten as in equations [32] and equation [31] is rewritten as 
equation [33]. 

" D 



R = 



R 

r 



, A = 



A B 
B' A' 



, D = 



D' 



and N = 



N 



[32] 



R = AD + N [33] 
Turning now to FIG. 9A, there is a block diagram of another embodiment of interference 
cancellation circuit of the present invention with an STTD decoder and a zero forcing STTD 
equalizer. The received signal R of equation [33] is applied to via lead 900 to a whitening 
matched filter 902. This whitening matched filter includes the multiple finger matched filters 
700-704 and their respective sampling STTD decoders 706-710 of FIG. 7. A product of this 
received signal and the whitening matched filter is applied to a zero forcing STTD equalizer 
circuit 904 to produce data symbol matrix D at lead 906. The term inside the zero forcing STTD 
equalizer circuit 904 yields a zero forcing solution to equation [33] without any intersymbol 
interference (ISI) or multiple access interference (MAI) as given in equation [34], where ^ ^ is 

the covariance of the noise vector N . and (.) H denotes the Hermitian operation on a matrix. 



D 
D' 



= {^ h Q-^Ta"c^R 



[34] 



J ZF-STTD 



For the special case of ^ - = a 2 ^/ 2 . (W . c ^_ 1)x2 . (A/ . c+( ,_ 1) the ZF-STTD is given by equation [35]. 



D 



= {a h a)- x a"r 



[35] 



ZF-STTD 



Since D and D yield the same estimate for received data symbols, it is only necessary to 
calculate one of them. However, the intermediate steps that are involved that is, calculating 
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^ w £and the (^ w ^)'have to be performed completely. A Cholesky decomposition of the 
matrix A "C^A is given by equation [36]. 

A H gj! J} A=(l. HYZH ■ [36] 

The term I is a diagonal matrix and //is an upper triangular matrix. The Cholesky 
decomposition in equation [36] greatly reduces the calculation complexity of equation [35] by 
eliminating the term (a h A.) ' . The Cholesky formulation of equation [36] provides a means for 
solving equation [35] using a forward equation obtained from the upper triangular matrix H. The 
detailed block diagram of FIG. 9B illustrates the iterative solution to equation [34] of the zero 
forcing STTD equalizer with decision feedback. Derivation and use of the feedback operator 924 
is explained in detail Anja Klein et al. at 280. 

Referring now to FIG. 10A, there is a block diagram of a third embodiment of 
interference cancellation of the present invention with an STTD decoder and a minimum mean 
squared error STTD equalizer. For data covariance matrix £ B5 , the minimum mean squared 

error solution for STTD decoding (MMSE-STTD) is given by equation [37]. 

• -{A^hA+fijtfA'ehR [37] 

MMSE-S1TD 

For the special case of ^ - = <? 2 1 2 . {M . a+w _ xyl . iM . G+w _ V) and ^^/^w,^.^,, the 
MMSE-STTD decoder solution is given by equation [38]. 

= (A H A + l)~ X A H R [38] 

MMSE-STTD 

Again since the D and D * yield the same estimate for data, only one of them needs to be 
calculated in the end while the intermediate steps have to calculated completely. 

Cholesky decomposition of the matrix (a"a + i) given by equation [39]. 

A"A + I = (?.H)- l T.H [39] 



D 
D' 



D 
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The Cholesky decomposition in equation [39] reduces the complexity of equation [38]. This is 
highly advantageous due to the calculation complexity of the term (a h A + i). The Cholesky 
formulation of equation [39] provides a means for solving equation [38] using a forward 
equation obtained from the upper triangular matrix H. The block diagram of FIG. 10B shows an 
5 iterative minimum mean squared error STTD equalizer with decision feedback. Derivation and 
use of the feedback operator 1024 is explained in detail by Klein et al., Id at 281. 

Referring now to FIG. 1 1, there is a simulation diagram showing bit error rate (BER) as a 
function of bit energy to noise (Eb/N 0 ) with and without diversity for vehicular Doppler rates with a 

10 spreading factor of 16. For an exemplary BER of 10" 2 the zero forcing STTD receiver shows a 2.5 
dB improvement over a comparable receiver without STTD. The a simulation diagram of FIG. 12 
shows bit error rate (BER) as a function of bit energy to noise (Eb/N 0 ) with and without diversity 
for pedestrian Doppler rates with a spreading factor of 16 and 8 users. Both curves show improved 
bit energy to noise ratios compared to the simulation of FIG. 1 1 for the relatively higher vehicular 

15 Doppler rate. Moreover, the STTD curve for a pedestrian Doppler rate shows a 3 dB improvement 
over the solid curve without STTD. Thus, STTD for TDD of the present invention provides 
significantly improved reception over systems of the prior art. 

Referring to FIG. 13 A, there is a block diagram of a receiver of the present invention 
2 0 including STTD decoders before the rake receivers and joint detector. This circuit design is similar 
to that of FIG. 7. The circuit provides STTD decoder circuits 1302-1304 corresponding to 
respective multipath signals. Each STTD decoder produces plural output signals that are coupled to 
respective rake receivers to combine multipath signals for each respective user. The combined 
signals are then applied to joint STTD detector circuit 1310. The joint detector circuit utilizes 
2 5 detected signals for other users to eliminate interference from the intended user signal as previously 
described. The circuit of FIG. 13B is an alternative embodiment of the present invention. This 
embodiment includes rake receivers 1312-1314 arranged to combine multipath signals for each 
respective user. These combined signals are then applied to the combined joint detector and STTD 
decoder circuit 1316. The joint detector 1316 decodes the received signals for each user and 
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subtracts interference signals for unintended users to produce the intended output signal D 0 on lead 
1320. The circuit of FIG. 13C is yet another embodiment of the present invention. This 
embodiment includes rake receivers 1312-1314 as previously described. Combined signals from the 
rake receivers are applied to the joint detector circuit 1318 for user identification and interference 
cancellation. The resulting signal is applied to STTD decoder 1319. The STTD decoder produces 
decoded output signal D 0 on lead 1320 for the intended user. 

Although the invention has been described in detail with reference to its preferred 
embodiment, it is to be understood that this description is by way of example only and is not to be 
construed in a limiting sense. For example, several variations in the order of symbol transmission 
would provide the same 2L diversity. Moreover, the exemplary diversity of the present invention 
may be increased with a greater number of transmit or receive antennas. Furthermore, novel 
concepts of the present invention are not limited to exemplary circuitry, but may also be realized by 
digital signal processing as will be appreciated by those of ordinary skill in the art with access to the 
instant specification. For example, an alternative embodiment of the present invention having a 
spreading factor of one is equivalent to a time division multiple access (TDMA) system. Thus, IS- 
136, Enhanced Data GSM Environment (EDGE) and other cellular systems may use the present 
invention with STTD encoded multi-path signals for received channel equalization. 

It is to be further understood that numerous changes in the details of the embodiments of the 
invention will be apparent to persons of ordinary skill in the art having reference to this description. 
It is contemplated that such changes and additional embodiments are within the spirit and true 
scope of the invention as claimed below. 
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